#include <stdio.h>

int main(int argc, char const *argv[])
{
    while (1)
    {
        printf("请输入一个数，下面将求出其质因数: ");
        int num;
        scanf("%d", &num);
        int original_num = num;  // 保存原始输入值，用于后续输出
        int i;
        printf("%d=", num);
        for (i = 2; i <= num; i++)
        {
            while (num % i == 0)
            {
                printf("%d", i);
                num /= i;
                if (num != 1) 
                {
                    printf("*");
                }
            }
        }
        printf("\n");
    }

    return 0;
}
